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Claims 

1. A method for improved space allocation in a write anywhere file 
system, including a file system having a set of storage blocks in a mass storage system, 
including 

recording an active map of said storage blocks not available for writing 

data; 

recording a consistency point in said file system including a consistent ver- 
sion of said file system at a previous time, said consistency point including a copy of said 
active map at said previous time; 

determining for each one of a plurality of regions of said storage blocks in 
said mass storage system, a corresponding value responsive to a number of storage blocks 
available for writing data, in response to said active map and at least one said copy of ac- 
tive map at a previous time; and 

selecting at least one of said plurality of regions in response to said value. 

2. A method as in claim 1, wherein said corresponding value is respon- 
sive to a numerical comparison between a number of storage blocks available for writing 
data in said region and a number of storage blocks available for writing data in said mass 
storage system. 

3. A method as in claim 1, wherein said active map is a bit map. 
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4. A method as in claim 1, wherein said corresponding value is respon- 
sive to an average of the number of storage blocks available for writing data, in response 
to said active map and at least one said copy of active map at a previous time. 

5. A method as in claim 1, wherein said selecting is performed on a 
first of said plurality of regions satisfying said value in a linear search of said plurality of 
regions. 

6. A method as in claim 1, wherein said corresponding value respon- 
sive to a number of storage blocks is a binary number. 

7. A method as in claim 6, wherein said corresponding value deter- 
mined for one of said regions is a binary number stored in a data block containing one or 
more of said binary numbers each corresponding to a unique region. 

8. A method for improved space allocation in a write anywhere file 
system, including a file system having a set of storage blocks in a mass storage system, 
including 

recording a collection of bit maps responsive to the set of storage blocks 
available for writing data; 
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determining for each one of a plurality of regions of said storage blocks in 
said mass storage system, a corresponding value responsive to a number of storage blocks 
available for writing data, in response to said collection of bitmaps; 

selecting at least one of said plurality of regions in response to said value 
for writing said file blocks; and 

writing a file composed of a collection of file blocks to said file system. 

9. A method as in claim 8, wherein writing said collection of file blocks 
to at least one of said plurality of regions. 

10. A method as in claim 8, wherein said selecting is a first of said plu- 
rality of regions satisfying said value in a linear search of said plurality of regions. 

11. A method as in claim 8, wherein said writing is a first of said plural- 
ity of regions satisfying said value in a linear search of said plurality of regions. 

12. A method as in claim 8, including additional selecting when said 
writing does not contain an entire said collection of file blocks. 

13. A method as in claim 8, wherein said corresponding value is respon- 
sive to an average of the number of storage blocks available for writing data, in response 
to said bit map. 
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14. A apparatus for improved space allocation in a write anywhere file 
system, including 

a file system that has a set of storage blocks in a mass storage system, said 
file system records an active map of one of said storage blocks not available to write data; 

said file system records a consistency point which includes a consistent ver- 
sion of said file system at a previous time, said consistency point includes a copy of said 
active map at said previous time; 

said file system determines for each one of a plurality of regions of said 
storage blocks in said mass storage system, a value that corresponds to said plurality of 
regions and is responsive to a number of storage blocks available to write data, in re- 
sponse to said active map and at least one said copy of active map at a previous time; and 

said file system selects at least one of said plurality of regions in response to 

said value. 

15. An apparatus as in claim 14, wherein said value that corresponds to 
said plurality of regions is responsive to a numerical comparison between a number of 
storage blocks available to write data in said region and a number of storage blocks avail- 
able to write data in said mass storage system. 

16. An apparatus as in claim 14, wherein said active map is a bit map. 
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17. An apparatus as in claim 14, wherein said value that corresponds to 
said plurality of regions is responsive to an average of the number of storage blocks 
available to write data, in response to said active map and at least one said copy of active 
map at a previous time. 

18. An apparatus as in claim 14, wherein said file system selects a first 
of said plurality of regions that satisfies said value in a linear search of said plurality of 
regions. 

19. A method for improved space allocation in a write anywhere file 
system, including a file system having a set of storage blocks in a mass storage system 
including 

means for recording an active map of said storage blocks not available for 

writing data; 

means for recording a consistency point including a consistent version of 
said file system at a previous time, said consistency point including a copy of said active 
map at said previous time; 

means for determining each one of a plurality of regions of said storage 
blocks in said mass storage system, a corresponding value responsive to a number of stor- 
age blocks available for writing data, in response to said active map and at least one said 
copy of active map at a previous time; and 
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means for selecting at least one of said plurality of regions in response to 

said value. 

20. A method as in claim 19, wherein said corresponding value is re- 
sponsive to a numerical comparison between a number of storage blocks available for 
writing data in said region and a number of storage blocks available for writing data in 
said mass storage system. 

21. A method as in claim 1 9, wherein said active map is a bit map. 

22. A method as in claim 19, wherein said corresponding value is re- 
sponsive to an average of the number of storage blocks available for writing data, in re- 
sponse to said active map and at least one said copy of active map at a previous time. 

23. A method as in claim 19, wherein said selecting is a first of said plu- 
rality of regions satisfying said value in a linear search of said plurality of regions. 

24. A method as in claim 19, wherein said corresponding value respon- 
sive to a number of storage blocks is a binary number. 
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25. A method as in claim 19, wherein said corresponding value deter- 
mined for one of said regions is a binary number stored in a data block containing one or 
more of said binary numbers each corresponding to a unique region. 



26. A method as in claim 19, wherein a collection of said corresponding 
value is stored in one or more of said data storage blocks. 
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